منابع مشابه
On a conjecture of Tutte concerning minimal tree numbers
A network is a 3-connected planar (simple) graph. If G is a multigraph, then K(G) is the tree number, also called complexity, of G, that is: the number of spanning trees of G; K,(G) is the number of spanning trees of G containing a given edge e of G. Let PI, be the path on k points. Let A, (n 3 3) be defined as P, 0 P,-z , that is the graph consisting of disjoint copies of Pz and P,-, with addi...
متن کاملSome Results concerning Pythagorean Triplets
By using a computer program devised by M. Creutz, we were able to determine all Pythagoeran triplets for which z ^ 300. At this point, a distinction must must be made between P-triplets for which x9 y9 and z have no common divisor [the so-called "primitive solutions" of (1)] and P-triplets which are related to the primitive solutions by multiplication by a common integer factor k. So, if Xi9y^9...
متن کاملOn Lih's Conjecture concerning Spernerity
LetF be a nonempty collection of subsets of [n] = {1, 2, . . . , n}, each having cardinality t . Denote by PF the poset consisting of all subsets of [n] which contain at least one member of F , ordered by set-theoretic inclusion. In 1980, K. W. Lih conjectured that PF has the Sperner property for all 1 ≤ t ≤ n and every choice of F . This conjecture is known to be true for t = 1 but false, in g...
متن کاملOn a Conjecture Concerning Dyadic Oriented Matroids
A rational matrix is totally dyadic if all of its nonzero subdeterminants are in {±2 : k ∈ Z}. An oriented matriod is dyadic if it has a totally dyadic representation A. A dyadic oriented matriod is dyadic of order k if it has a totally dyadic representation A with full row rank and with the property that for each pair of adjacent bases A1 and A2 2 ≤ ∣∣∣∣det(A1) det(A2) ∣∣∣∣ ≤ 2. In this note w...
متن کاملOn A Conjecture Concerning Doubly Stochastic Matrices
In a 2002 paper, Kirkland showed that if T ∈ Rn×n is an irreducible stochastic matrix with stationary distribution vector πT , then for A = I − T , maxj=1,...,n πj‖A j ‖∞ ≥ n−1 n , where Aj , j = 1, . . . , n, are the (n − 1) × (n − 1) principal submatrices of A obtained by deleting the j–th row and column of A. He also conjectured that equality holds in that lower bound if and only if either T...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Proceedings of the Japan Academy, Series A, Mathematical Sciences
سال: 1996
ISSN: 0386-2194
DOI: 10.3792/pjaa.72.97